Avoiding Logical Omniscience by Default - An Investigation into Autoepistemic Logic (Levesque, 1990)
نویسنده
چکیده
In cognitive science epistemic logic is often used to describe reasoning with knowledge. Standard systems of epistemic logic suffer from the fact that they presuppose perfect and flawless reasoning (i.e. logical omniscience). Deviation from this ideal (e.g. logical ignorance) cannot be described by standard epistemic systems adequately. The majority of approaches to this problem weakens the logical principles of standard epistemic logic. However, by doing this we lose the systems capacity to describe agents positive reasoning capacities. A new way out of this predicament is the use of default logic. Levesques (1990) All I Know Logic a non-standard default logic is specifically designed to model ignorance by agents. However, my discussion of defaults in this system shows: (1) Levesques system needs to be weakened to account for logical ignorance, or, alternatively, (2) we may avoid logical omniscience by describing the logical principles as defaults in a non-monotonic conditional logic.
منابع مشابه
Epistemic Semantics for Fixed-Points Non-Monotonic Logics
1 I N T R O D U C T I O N Exist ing nonmonotonic logics can be divided roughly into two kinds. One is based on fixed points, like default logic [Reiter 1980] or autoepistemic logic ([Moore 1983], [Konolige 1988], and [Levesque 1989]). The other is based on minimal models, like circumscription ( [McCarthy 1980, 1984] and [Lifschitz 1987]) or minimal knowledge ([Halpern and Moses 1984], [Shoham 1...
متن کاملA Critical Reexamination of Default Logic, Autoepistemic Logic, and Only Knowing
Fifteen years of work on nonmonotonic logic has certainly increased our understanding of the area. However, given a problem in which nonmonotonic reasoning is called for, it is far from clear how one should go about modeling the problem using the various approaches. We explore this issue in the context on two of the best-known approaches, Reiter's default logic 1980] and Moore's autoepistemic l...
متن کاملOnly-Knowing Meets Nonmonotonic Modal Logic
Only-knowing was originally introduced by Levesque to capture the beliefs of an agent in the sense that its knowledge base is all the agent knows. When a knowledge base contains defaults Levesque also showed an exact correspondence between only-knowing and autoepistemic logic. Later these results were extended by Lakemeyer and Levesque to also capture a variant of autoepistemic logic proposed b...
متن کاملComputing Default Extensions by Reductions on OR
Based on a set of simple logical equivalences we define a rewriting procedure that computes extensions in the propositional fragment of the logic of O introduced by Lakemeyer and Levesque. This logic is capable of representing default logic with the advantage of itself being monotonic, with a clearly defined semantics and a separation of the object level and the meta level. The procedure prepar...
متن کاملA Nonstandard Approach to the Logical Omniscience Problem
We introduce a new approach to dealing with the well-known logical omniscience problem in epistemic logic. Instead of taking possible worlds where each world is a model of classical propositional logic, we take possible worlds which are models of a nonstandard propositional logic we call NPL, which is somewhat related to relevance logic. This approach gives new insights into the logic of implic...
متن کامل